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Abstract. Starting with an ideal triangulation of M, the interior of a com- 
pact 3— manifold M with boundary, no component of which is a 2-sphere, we 
provide a construction, called an inflation of the ideal triangulation, to obtain a 
strongly related triangulations of M itself. Besides a step-by-step algorithm for 
such a construction, we provide examples of an inflation of the two-tetrahedra 
ideal triangulation of the complement of the figure- eight knot in S'^, giving a 
minimal triangulation, having ten tetrahedra, of the figure- eight knot exterior. 
As another example, we provide an inflation of the one-tetrahedron Gieseking 
manifold giving a minimal triangulation, having seven tetrahedra, of a nonori- 
entable compact 3-manifold with Klein bottle boundary. Several applications 
of inflations arc discussed. 



1. Introduction 

Triangulations play a central role in the the study and understanding of 3- 
manifolds. They are used directly or indirectly for the major work on a census 
of 3- manifolds O [TU [131 IE] and are fundamental to most of our advances on deci- 
sion problems, algorithms, and issues of computational complexity. Triangulations 
naturally give rise to classes of surfaces called normal and almost normal surfaces, 
these surfaces in turn have been used in constructions of decompositions and recog- 
nition algorithms for 3-manifolds. A triangulation of a 3-manifold can be thought 
of as a combinatorial analog of a metric on the manifold and just as we try to deform 
metrics to gain geometric and topological information about a 3-manifold, we can 
similarly hope to gain geometric and topological information about a 3-manifold by 
deforming a given triangulation to a 'good' triangulation of the 3-manifold. This 
work contributes to constructions that can be used to modify one triangulation to 
another that exhibits desirable properties. 

It is well know that triangulations contain many normal surfaces that are not 
very interesting topologically but are artifacts of the triangulation; on the other 
hand, with certain modification, we can often arrive at a triangulation where there 
are useful connections between the geometry and topology of the manifold and the 
normal surfaces in the triangulation. In our work on 0-efficient triangulations [5], 
the aim was to control normal surfaces with positive Euler characteristic; this leads 
to a very nice algorithm for the connected sum decomposition of a 3-manifold [5] and 



1991 Mathematics Subject Classification. Primary 57N10, 57M99; Secondary 57M50. 

Key words and phrases. 3-manifold, minimal triangulation, layered triangulation, efficient 
triangulation, complexity, prism manifold, small Scifert fibred space. 

The first author was partially supported by NSF/DMS Grants, The Grayce B. Kerr Foundation, 
The American Institute of Mathematics (AIM), and and The Visiting Research Scholar Program 
at University of Melbourne (Australia). 

The second author was partially supported by The Australian Research Gouncil and The 
Grayce B. Kerr Foundation. 

1 



2 



WILLIAM JACO AND ,7. HYAM RUBINSTEIN 



triangulations that lend themselves nicely to the 3-sphere recognition algorithm [T5j 
1171 H] ■ For many algorithms and structure problems it is very desirable to control 
normal surfaces with zero Euler characteristic; our work on such triangulations 
includes the work presented here. One of its applications is control of normal 
annuli in 3-manifolds with boundary [7]. Angle structures in ideal triangulations 
give interesting examples of connections between normal surfaces and the geometry 
and topology of 3-manifolds. In fact the space of normal surfaces of an ideal 
triangulation forms a natural dual object of the space of angle structures [TUl [H] ■ 

In our study of positive Euler characteristic normal surfaces in a 3-manifold 
[5] , we developed a technique for crushing a triangulation of a 3-manifold along a 
normal surface; in this work and subsequent work [7], we extend these techniques 
to manifolds with boundary, crushing a triangulation along the boundary (crushing 
the boundary to a point) and arriving at a related ideal triangulation of the interior 
of the 3-manifold. In our considerations of surface with zero Euler characteristic, 
we discovered an operation on ideal triangulations that is dual to the operation of 
crushing a triangulation of a 3-manifold with boundary along its boundary. We 
call this operation on an ideal triangulation an inflation of the ideal triangulation. 
Starting from an ideal triangulation of the interior of a compact 3-manifold with 
boundary, an inflation gives a strongly related triangulation of the compact 3- 
manifold itself, which, in turn, admits a crushing along its boundary returning to 
the original ideal triangulation. 

In Section 3 of this paper, we review the construction of crushing a triangulation 
of a 3-manifold along a normal surface and apply these techniques to this work, 
which we distinguish by saying we crush a triangulation along a normal boundary. 
Theorem 3.1 can be considered the Fundamental Theorem for Crushing Triangula- 
tions along a normal surface. There can be obstructions to crushing a triangulation 
along a normal surface; in fact, there arc two such obstructions which can be mani- 
fested in the natural cell-decomposition coming from splitting a triangulation along 
a normal surface. We provide examples of the obstructions that can occur in Fig- 
ure 4: (A) demonstrates what we refer to as "too many product blocks" and (B) 
demonstrates "a cycle of prisms." We follow these examples with an example in 
Figure 5 of crushing a triangulation along a normal surface for which there are no 
obstructions. Full details and a proof of Theorem 3.1 can be found in [5]. We 
end Section 3 by introducing the new notion of a combinatorial crushing of a tri- 
angulation along a normal surface. By definition a combinatorial crushing has no 
obstructions and has a very discrete aspect that may not be the situation in more 
general crushing without obstructions. 

Section 4 introduces inflations of ideal triangulations. If M is a compact 3- 
manifold with boundary, T is a triangulation of M with all of its vertices in 9M, 
then by "crushing the triangulation T along dM means the crushing of the triangu- 
lation T along a normal surface that is the frontier of a small regular neighborhood 
of dM. For it to be possible to crush a triangulation along dM it is necessary that 
a small regular neighborhood of dM be normally isotopic to a normal surface and 
that the hypothesis of Theorem 3.1 be satisfied. If these conditions are satisfied, 
then the process takes some proper subcollection of the tetrahedra of T and uses 
the face identifications of T to give face identifications to the specific subcollection 

o 

of tetrahedra resulting in an ideal triangulation of M, the interior of M, necessarily 
with fewer tetrahedra than those in T. 
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Suppose M is a compact S-manifold with boundary, no component of which is 

o 

a 2-sphere, and T* is an ideal triangulation of M- A triangulation T of M, hav- 
ing all of its vertices in dM , is called an inflation of the ideal triangulation T*, if 
there is a combinatorial crushing of T along dM giving the ideal triangulation T* ■ 
While a combinatorial crushing of a triangulation T along dM gives a unique ideal 

o 

triangulation T* of M, the operation of inflation, which is dual to crushing, can 
consist of many choices which lead to possibly incquivalcnt triangulations of M. 
The construction of an inflation T of an ideal triangulation T* uses all of the tctra- 
hedra of T* along with some number of new tetrahedra; the precise number of the 
new tetrahedra necessary to the construction can be determined at the beginning. 
Furthermore, crushing the inflated triangulation T along its boundary eliminates 
precisely the new tetrahedra that were added to the tetrahedra of T* in the in- 
flation construction and gives back the triangulation 7~*. Finally, wc remark that 
any ideal triangulation T* of the interior of a compact 3-manifold with boundary, 
no component of which is a 2-sphere, admits an inflation. All of the details in the 
construction of an inflation of any ideal triangulation are given in Section 4. The 
precise statement is given in Theorem 4.3. 

In Section 5. we provide two examples of the inflation construction. The first 
is an inflation of the two-tetrahedron ideal triangulation of the figure- eight-knot 
complement. The example has a minimal complexity for the inflation and produces 
a minimal triangulation of the figure-eight knot exterior, recall, that it is necessary 
that a minimal triangulation of a knot exterior in S'^ have precisely one vertex 
and it must be in its boundary. The second example is an inflation of the one- 
tetrahedron ideal triangulation of the Giesking manifold. This is a non-orientable 
3-manifold that is double covered by the ideal triangulation of the figure- eight 
knot complement. The inflation in this example gives a compact, non-orientable 
3-manifold with a Klein Bottle boundary; it is a seven-tetrahedron triangulation 
and is, again, a minimal triangulation. However, inflations, even of minimal ideal 
triangulations, do not need to be minimal. It is not know if a minimal triangulation 
can always be constructed as an inflation. 

In the Appendix we give the standard ideal triangulation of the Whitehead link 
complement; we use this to exhibit in Section 4 how certain steps in the construction 
take care of inflations having multiple ideal vertices. 

Applications of the inflation construction are given in [U [HI [7] . In [4| we provide 
a relationship between inflations and adding two- handles to the boundary of a 3- 
manifold. In particular, this construction, called inflation along a curve, when used 
in the inflation of an ideal triangulation of the interior of a compact 3-manifold with 
a torus boundary results in a Dehn filling of the compact manifold along the slope of 
the curve used in the inflation. In [5], we provide a relationship between inflations 
and the (closed) normal surfaces in an ideal triangulation and the closed normal 
surfaces in any inflation. In particular, we prove that if T* is an ideal triangulation 
of the interior of the compact 3-manifold Al with boundary, no component of which 
is a 2-sphere, and T is an infiation of T* , then there is a bijective correspondence 
between the closed normal surfaces in T* and those in 7". In particular, all inflations 
of an ideal triangulation have isomorphic collections of closed normal surfaces. In 
[7] , we use the inflation construction as a main tool to show that any triangulation 
of a compact, orientable, irreducible, 9-irrcducible, and anannular 3-manifold can 
be modified to an annular-efficient triangulation; i.e., a O-efficient triangulation so 
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that the only normal annuli with essential boundary are edge-linking. A result of 
this work, also in [7], is that in any annular efficient triangulation of the compact 
3-manifold M, there are only finitely many boundary slopes for connected normal 
surfaces in T of bounded Euler characteristic. 



2. Triangulations 

We follow the notation and basic results of [5] on (pseudo-) triangulations, ideal 
triangulations, and normal surface theory. 

Suppose A = {Ai, . . . , At} is a pairwise-disjoint collection of compact, convex, 
linear 3-cells and $ is a set of face pairings on the faces of the cells in A so that 
if (/) £ then <j) is an afhne isomorphism from a face Ui G A^ to a face Uj € Aj, 
possibly i = j. A face appears in at most one face pairing and the natural quotient 
map p : A — >■ A/$ is injective on the interior of each simplex of each dimension. 

Under these conditions, the quotient space A/$ is a 3-manifold, except possibly 
at the image of a vertex or at the image of the midpoint of an edge. We collect all 
this information into a single symbol T and call T a cell- decomposition of A/(f>, if 
A/$ is a manifold, or ideal cell-decomposition of A/(f>. if A/(f> is a manifold except 
possible at the image of a vertex. If each cell in A is a tetrahedron, we call T 
a triangulation or ideal triangulation of A/(f>. A cell (tetrahedron), face, edge, or 
vertex in this cell decomposition is, respectively, the image under p : A — > A/(f> of 
a cell (tetrahedron), face, edge, or vertex from the collection A = {Ai, . . . , At}. 
We will denote the image of the faces by T*-^', the image of the edges by T"*-^-* and 
the image of the vertices by T*-*^'. We call T''-* the i-skeleton of T; but, generally, 
we just refer to these as the faces, edges, or vertices of T- We will denote the image 
of A, by A; and call A^ the lift of Ai. A cell is the quotient of a unique cell and a 
face is the quotient of one or two faces; edges and vertices may be the quotient of 
a number of edges or vertices, respectively. We define the degree of an edge e of T 
to be the number of edges in p~^(e). 

The collection of normal triangles made up of precisely one normal triangle of 
each type forms a normal surface; a component is called a vertex-linking surface. 
A/$ is a 3-manifold if and only if each vertex-linking surface is a 2-sphere or a 

2- cell (in the latter case AI has boundary and the vertex is in dM). Typically, for 
an ideal triangulation, no vertex-linking surface is a 2-sphere and all vertex-linking 
surfaces arc closed; however, such restrictions are not necessary. The index of an 
ideal vertex is the genus of its vertex-linking surface. 

For a triangulation of a 3-manifold with boundary, if the frontier of a small reg- 
ular neighborhood of the boundary is normally isotopic to a normal surface, then 
we say the triangulation has normal boundary. In general, for a triangulation of a 

3- manifold with boundary, it is not necessary that the frontier of a small regular 
neighborhood of the boundary be normally isotopic to a normal surface. For exam- 
ple, if we layer a tetrahedron along an edge in the boundary of a triangulation, then 
the resulting triangulation will not have normal boundary; in particular, layered 
triangulations of handlebodies [6j do not have normal boundaries. 

We recall some well-known results about triangulations of 3-manifolds. 

2.1. Theorem. A closed 3-manifold admits a triangulation with precisely one- 
vertex. 
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2.2. Theorem. A compact S-manifold with boundary, no component of which is a 
2-sphere, admits a triangulation with all vertices in the boundary and then precisely 
one vertex in each boundary component. 

In each such situation, we say the manifold has a minimal-vertex triangulation. 

2.3. Theorem. The interior of a compact 3-manifold with boundary, no component 
of which is a 2-sphere, admits an ideal triangulation. 

3. Crushing triangulations 

In [5] we introduced the notion of "crushing a triangulation along a normal 
surface" and stated and proved the fundamental theorem for crushing. 

Crushing a triangulation of a 3-manifold along a normal surface provides a global 
method for modifying the triangulation. It can be used to reduce the number of 
tetrahedra in a given triangulation [5] , construct the prime decomposition of a 3- 
manifold [3 19] , construct ideal triangulations [3 [7] , and gain a better understanding 
of the normal surfaces in a triangulation [61 [7] . In this section we give definitions 
and state a special case of the fundamental theorem on crushing triangulations, 
which is applicable to our needs in this work. This version is the inverse of an 
inflation of an ideal triangulation. The latter is the main purpose of this paper 
and is described in Section |4l In fact, understanding crushing in this special case 
provided the motivation and understanding for developing the inflation construction 
in the next section. 

Suppose 7" is a triangulation of the compact 3-manifold M or an ideal triangu- 
lation of the interior of M . Suppose 5' is a closed normal surface embedded in M 
and X is the closure of a component of the complement of S in M that does not 
contain any vertices of T. For our purposes in this paper, X will be homeomorphic 
to M. In this situation, we want to use the tetrahedra of T to construct a partic- 

o 

ularly nice ideal triangulation of X, the interior of X. Since none of the vertices 
of T are in X, we observe that X has a nice cell-decomposition, C, consisting of at 
most four types of cells: truncated tetrahedra, truncated prisms, triangular product 
blocks^ and quadrilateral product blocks. See Figure [TJ 




Figure 1 . Cells in induced cell-decomposition of X and ideal tri- 

o 

angulation of X- 
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The boundary of each 3-cell in C has an induced cell decomposition in which some 
of the cells are in S and some are not. The edges and faces in the decomposition 
C are called horizontal if their interiors are in S and vertical if their interiors are 
not in S. The quadrilateral vertical 2-cclls arc called trapezoids] there arc two in a 
truncated-prism, three in a triangular block, and four in a quadrilateral block. The 
non-trapezoidal vertical 2-cells are in truncated-prisms and truncated-tctrahedra 
and arc hexagons. 

We define P(C) as the union, P(C) = {vertical edges of C} U {trapezoids} U 
{triangular blocks}U{quadrilatcral blocks}. P(C) is called the combinatorial product 
forC. 

Each component of P(C) is an /-bundle. Suppose P(C) ^ X and each component 
is a product /-bundle. Under these assumptions, a component of P(C) is a product 
Pi = Ki X [0, 1], where Ki is isomorphic to a subcomplex in the induced normal 
cell structure on S", i = 1, . . . , fc, and k is the number of components of P(C). Let 
K? = Ki X e,e = or 1. Then and Kf are disjoint, isomorphic subcomplexcs 
of the induced normal cell structure on S. 

Now, consider the truncated-prisms in C. Each truncated-prism has two hexag- 
onal faces. In C, these hexagonal faces are identified via the face identifications of 
the given triangulation T to a hexagonal face of a truncated-tetrahedron or to a 
hexagonal face of truncated-prism. If we follow a sequence of such identifications 
through hexagonal faces of truncated-prisms, we trace out a well-defined arc that 
terminates at an identification with a hexagonal face of a truncated-tetrahedron or 
possibly does not terminate but forms a complete cycle through hexagonal faces of 
truncated- prisms. See Figure [2l We call a collection of truncated- prisms identified 
in this way a chain. If a chain ends in a truncated-tctrahedra, we say the chain 
terminates] otherwise, we call the chain a cycle of truncated-prisms. 




chain continues 

Figure 2. Chain of truncated prisms. 

In general, conditions sufficient for crushing must be established; for example, 
in a general situation it may not be true that each Ki x / is a product /-bundle 
or that each Ki is simply connected, or that P(C) 7^ X. However, for the purposes 
of this work, each Ki x I is a. product /-bundle, each Ki is a simply connected 
planar complex and hence, cell-like, and P(C) 7^ X. Under all these conditions, 
we say P(C) is a trivial combinatorial product. Furthermore, in this work, there 
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are no cycles of truncated-prisms. In the general situation, we can allow cycles of 
truncated-prisms but they must be consumed by more general product regions than 
we arc considering here. Again, we refer the reader to [5]. 

By our assumptions, there are truncated-tetrahedra in the cell decomposition 
C of X (there are not too many product blocks, X ^ IP'(C)), and there are not 
too many truncated-prisms (no cycles of truncated-prisms). To go from the cell 

o 

decomposition C of X to an ideal triangulation of X, it is necessary to crush cells 

o 

(or collections of cells) of C, arriving at an ideal triangulation of X- In particular, 
each component of S is crushed to a point (distinct points for distinct components), 
all products KiXl are crushed to arcs (edges) so that liKiXl is crushed to the edge 
e;, then the crushing projection coincides with the projection oi Ki x I onto the / 
factor. Each vertical edge, each trapezoid, and each product block in C becomes 
an edge. Each truncated-prism becomes a face and each truncated-tetrahedron 
becomes a tetrahedron. See Figure [T] 

Let {Ai, . . . , A„} be the collection of truncated-tetrahedra in C. Notice that 
each truncated-tetrahedron in X has its triangular faces in S. If we crush each 
such triangular face of a truncated-tetrahedron to a point (for the moment, distinct 
points for each triangular face), we get a tetrahedron. We use the notation A* for 
the tetrahedron coming from the truncated-tetrahedron A^ after identifying the 
triangular faces of A^ to points. If ct^ is a hexagonal face in A^, then ct^ is identified 
to a triangular face, say ct*, of A*. 

Let A* = {Aj, . . . , A* } be the tetrahedra obtained from the collection of truncated- 
tetrahedra {Ai, . . . , A„} following the crushing of the normal triangles in the sur- 
face 5* to points. It follows that there is a family $* of face-pairings induced on the 
collection of tetrahedra A* by the face-pairings of C (coming from the face-pairings 
of T) as follows (see Figure [3]) : 

- if the face ai of A^ is paired with the face 'Uj of Aj, then this pairing induces 
the pairing of the face a* of A* with the face a* of A* ; 

- if the face Ui of Ai is paired with a face of a truncated-prism in a chain of 
truncated-prisms and the face aj of the truncated-tetrahedron Aj is also 
paired with a face of this chain of truncated-prisms, then the face a* of 
A* has an induced pairing with the face a* of A* through the chain of 
truncated-prisms. 

Hence, we get a 3-complex A , which is a 3-manifold except, possibly, at its 
vertices. We will denote the associated ideal triangulation by T*. We call T* the 
ideal triangulation obtained by crushing the triangulation T along S. We denote 
the image of a tetrahedron A* by A* and, as above, call A* the lift of A*. 

We have the following theorem. 

3.1. Theorem. Suppose T is a triangulation of a compact 3-manifold or an ideal 
triangulation of the interior of a compact 3-manifold, M . Suppose S is a normal 
surface embedded in M , X is the closure of a component of the complement of 
S, X does not contain any vertices or ideal vertices of 7", and C is the induced 
cell-decomposition on X . Let P(C) denoted the combinatorial product region for X . 
If 

}) x^nc), 

ii) P(C) is a trivial product region for X , and 
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iii) there are no cycles of truncated-prisms in X , 
then the triangulation T can be crushed along S giving a unique ideal triangulation 
T* ofX. 

Proof. Using the above notation, we have that T induces a cell-decomposition C on 
X. The truncated-tetrahedra in C (by hypothesis, there must be some) determine 
a collection of tctrahcdra A* = {AJ, . . . , A*} and, as described above, the face- 
pairings of 7", along with our hypothesis that there are no cycles of truncatcd- 
prisms, determine a family ^ of face-pairings for A . The underlying point set for 
the triangulation / * , A , is obtained from X by identifying each component of 
5 to a point (distinct points for distinct components), identifying each component, 
Ki X [0,1] of P(C), of the product region for X to an edge (distinct edges for 
distinct components; sec Figure [Ij, and identifying each chain of truncated-prisms 
to a face (see Figure [3]) . If we look at this identification map wc have the inverse 
image of a point in the interior of a tetrahedron A* is just a point in the interior 
of the truncated-tetrahedron A;; the inverse image of a point in the interior of a 
face is cither a point or an arc, the latter in the case a chain of truncated-prisms is 
identified to a face; and the inverse image of a point in the interior of an edge is a 
copy Kj X X for some j and x G [0, 1]. Notice that in the identification of a chain 
of truncated-prisms to a face; the associate identification of the edges is through 
a band of trapezoids and so there are no new identifications not already made in 

o 

Kj X [0, 1] for some j. Thus the identification map on X is a cell-like map. It 

o 

follows by [UlIS], that T* is an ideal triangulation of X- Furthermore, there are no 
choices for the truncated-tetrahedra; they are completely determined by T and S. 
Under our assumptions the truncated-tetrahedra are crushed to tetrahedra and face 
identifications of 7~* are completely (and uniquely) determined by the face-pairings 
of T. We conclude that T* is uniquely determined by T and S. □ 
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Following are three elementary examples exhibiting the construction of crushing 
a triangulation along a normal 2-sphere. In FigurelH^A) the construction terminates 
when the induced cell decomposition of X "has too many product blocks" . In this 
case, we have that X = V{X) is a twisted I-bundle over MP^ and M is RP'^. In 
Figure mjB) the construction terminates when the induced cell decomposition oi X 
"has a cycle of prisms", giving that M is the 3-manifold L(3, 1). In Figure [5] the 
construction crushes a four-tetrahedron, two-vertex triangulation of i(4, 1) to the 
one-tetrahedron, one- vertex, minimal triangulation of i(4, 1). Note when there are 
no obstructions to crushing along a normal 2-sphere, the ideal triangulation in the 
conclusion of Theorem 13.11 gives a triangulation. 

Example. Obstructions when crushing a triangulation along a normal 2-sphere. 
Sec Figure m 



(A) too many product blocks 








cr(013) o cr'(231) 
(t(213) o tT'(031) 
[cr(012) O cr'(012)] 
[cr(023) O cr'(023)] 



(B) cycle of prisms 




cr(012) o cr'(023) 
cr(023) ^ cr'(031) 

cr(031) ^ cr'(012) 

[cr(123) ^ ct'(123) 



Figure 4. In(A) crushing a two-tetrahedron triangulation of 
L(2,1) = MP3 along a normal 5^ with obstruction X = V{X). 
In (B) crushing a two-tetrahedron triangulation of i(3, 1) along a 
normal 2-spliere with obstruction a cycle of prisms. 



Example. Crushing a triangulation along a normal 2-sphere. See Figure [51 



A four-tetrahedron triangulation of i(4, 1). 
tet (012) (013) 

(0) (3)(023) (2)(021) 

(1) (0)(032) (2)(013) 

(2) (0)(031) (1)(013) 

(3) (2)(032) (1)(032) 



(023) 
(1)(021) 
(3)(031) 
(3)(021) 
(0)(012) 



(123) 

(2) (123) 

(3) (123) 

(0) (123) 

(1) (123) 



The cell-decomposition of X in this example consists of three truncated-prisms 
and one truncated-tetrahedron, (3). The three truncated-tetrahedra form two 
chains, one having two truncated-prisms denoted (2) and (0) and the other having 
just one truncated-prism denoted (1). 

The new face identifications after crushing are given as: 

(3*) (012) A (2) (032) "?>''(2)(132) A (0)(132) "o'' 

"A'* (0)(102) o (3*)(203) 
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Figure 5. Crushing a four-tetrahedron triangulation of L(4, 1) 
along a normal giving the one-tetrahedron triangulation of 
i(4,l). 

and 

(3*)(123) A (T)(123) "o'* (T)(023) A (3*)(031) 

The new triangulation of -L(4, 1) after crushing is the one-tetrahedron, one- vertex 
triangulation 7~* . 

tet (012) (013) (023) (123) 

(3*) (3*)(203) (3*)(132) (3*)(102) (3*)(031) 

We end this section with a definition and an observation. If M is a 3~nianifold, 
7" is a triangulation or ideal triangulation of M, 5 is a normal surface, and X is 
the closure of a component of the complement of S meeting no vertices of T, then 
under the special conditions X ^ ^{X), the combinatorial product ¥{X) is trivial, 
and there are no cycles of truncated-prisms, we have from Theorem 13.11 that the 
triangulation T admits a crushing along S. In this special situation, we say the 
triangulation T admits a combinatorial crushing along S. More general conditions 
for crushing are given in [5]. In the case of a combinatorial crushing along 5, the 
tetrahedra of the ideal triangulation T* are in one-one correspondence with the 
truncated-tetrahedra of the cell-decomposition C oi X. Hence, if t is the number of 
tetrahedra of T and t* is the number of tetrahedra of T* , then t* < t with equality 
if and only if is a vertex-linking surface, in which case, T = T* . 

4. Inflations of ideal triangulations 

Suppose X is a compact 3-manifold with boundary and 7" is a triangulation of 
X with normal boundary. If the triangulation T can be crushed along the normal 
surface that is the frontier of a small regular neighborhood of the boundary, we say 
T admits a crushing along dX. 

o 

4.1. Definition. If T* is an ideal triangulation of X, the interior of the compact 
3-manifold X, an inflation ofT* is a minimal- vertex triangulation T oi X with a 
normal boundary that admits a combinatorial crushing along dX giving the ideal 
triangulation T* . 
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In this section we provide an algorithm for constructing an inflation of any given 
ideal triangulation of the interior of a compact 3-manifold. 

4.1. Frames. Suppose 5 is a triangulated surface. A graph in the 1-skeleton of 
the triangulation of S is called a spine if each component of its complement in S 
is an open disk. We say a spine ^ for S" is a frame if it is minimal with respect to 
set inclusion; i.e., if ^' is a spine for S and C then ^' = ^. Note that a frame 
has only one component of its complement. A vertex on a frame is called a branch 
point if its index is greater than 2, in which case its index is called its branching 
index. A component of a frame minus its branch points is an open arc; we call its 
closure a branch of the frame. For a surface of genus g there arc only finitely many 
configurations, up to graph isomorphism, for branches and branch points making 
up a frame. In Figure |6] we show the only two possible configurations for the torus 
and give examples for frames for genus 2 and genus 3 surfaces. In the case of the 
torus, we refer to the two possible frames as an index 4 frame or a double index 3 
frame. In Figure [71 we give explicit examples of frames; one is a double index 3 
frame in the vertex-linking Klein bottle of the one-tetrahedron ideal triangulation of 
the Gieseking manifold and the other is an index 4 frame in the vertex-linking torus 
of the two-tetrahedron ideal triangulation of the figure- eight knot complement in 
S^. In the latter, the frame is the standard meridian/longitude frame. The bars on 
6 (6) and on 4 (4) in Figure [7] indicate traversing the edges 6 and 4 in the direction 
opposite that used in the face identifications of the triangulation (sec Figure [3T|) . 




^ = (5) U (2) U (3) ^ = (1)U(9,3,6,4) 

Figure 7. A double index 3 frame with three branches for the 
vertex-linking Klein bottle in the ideal triangulation of the Giesek- 
ing manifold and an index 4 frame with two branches for the 
vertex-linking torus in the two-tetrahedron ideal triangulation of 
\ {figure- eight) . 
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4.2. Existence of inflations. The construction of an inflation of an ideal trian- 
gulation T* begins with the choice of frames in the induced triangulations of the 
various vertex- linking surfaces of T* . We have organized the construction with 
notation that, hopefully, may aid in coding the algorithm so that it can be used 
more effectively to generate and study examples. 

Suppose a frame in the vertex-linking surface 5, we label the edges of ^. 
We choose to label the edges by selecting some direction on a branch; the choice of 
direction is arbitrary. For such a directed branch, we label the edges successively, 
ei, 62, ... , ej, beginning at the initial branch point (determined by the chosen di- 
rection on the branch) and ending at the terminal branch point. Of course, the 
initial and terminal branch point might be the same. We include additional in- 
formation (again, using the direction of the branch) by labeling the initial and 
terminal vertices of the edge Cj by and ej , respectively; it is possible that these 
are the same point, for example, if the branch has only one edge. Hence, if wq and 
vi are the initial and terminal branch points for the branch in question, we have: 

= e\,e\ = ■ ■ ■ ,ej_i = ej,ej = vi. See Figures [7] and O the former gives 
examples of actual frames with labeled branches. We label the frames in all of the 
vertex-linking surfaces. 

In addition to choosing a direction for each branch and labeling its edges, we 
choose a transverse direction for each branch. We consistently choose the transverse 
direction for a branch by using the right-hand-rule at its initial vertex; i.e., if at 
the initial vertex of the branch, the thumb of the right-hand is pointing in the 
direction of the ideal vertex, then the index finger of the right hand is pointing in 
the transverse direction to that branch. We then transport the transverse direction, 
determined at the initial vertex, along the branch inducing a transverse direction 
on each of its directed edges. For orientable surfaces, the right-hand rule (described 
above) can be used at any vertex; however, this is not the case for non-orientable 
surfaces. We indicate the transverse direction by small transverse arrows on two of 
the branches in Figure [3 also, see Examples of inflations given below in Section [S] 



Figure 8. Example of labeling the edges of a frame; the edges in 
each branch are labeled in succession, beginning (and ending) at a 
branch point. Transverse directions are shown on two branches. 

Before we present the inflation construction, we give an overview so the reader 
will understand our motivation at various steps in the construction. An inflation of 
an ideal triangulation, the very definition of which involves crushing, is motivated 
by an attempt to achieve a model crushing. In crushing a triangulation along a 
normal surface, quadrilaterals in the surface lead to prisms or quad product regions 
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in the tetrahedra containing these quads. The model situation is to have no cycles 
of truncated prisms and for quad products, if there is more than one quad in a 
tetrahedron, then there are only two giving a single quad product region between 
them. The crushed prisms become faces in the ideal triangulation and the crushed 
product regions become edges in the ideal triangulation. If we consider a copy of 
the normal surface along which we are crushing (a parallel, normally isotopic copy), 
then its image after crushing becomes a vertex-linking surface; furthermore, each 
quad in this surface becomes an edge in the induced triangulation on the vertex- 
linking surface. The inflation construction reverses this model and uses a frame in 
each of the vertex-linking surfaces as its guide. In particular, in the inflation con- 
struction, we inflate the vertex-linking surfaces in the ideal triangulation 7~* getting 
normal surfaces in the inflation triangulation 7". We show that these surfaces admit 
a combinatorial crushing that returns to the starting ideal triangulation 7~*; the 
quads in the induced triangulation of the surface crush to the edges in the branches 
of the frame. 

So, how do the frames guide the construction? For each edge in a frame we add 
a tetrahedron into the ideal triangulation by what we call "an inflation at a face 
of T*" . The edge in the frame inflates to a quadrilateral in the inflation of the 
vertex-linking surface and is in the added tetrahedron, giving a truncated-prism to 
be crushed back to the face, as described in Section [3] For edges along a branch of 
the frame, there is, in general, a unique way to make face identifications for two of 
the four faces of each added tetrahedron. The identifications of the remaining faces 
are determined at the vertices of the frame, where an edge in the ideal triangulation 
meets the vertex-linking surface. We refer to this part of the construction as "an 
inflation at an edge of 7"*" . All of the constructions needed for inflating at an edge 
of T* are combinations of three basic constructions. One is called generic and is 
associated with an edge of T* that only meets the frames in a single point of index 
2; another is called a crossing and is associated with an edge of T* that meets the 
frames in two distinct points, each of index 2; the third is called a branch and is 
associated with an edge of T* meeting the frames in one point, which is a branch 
point. In the generic case, there is only one choice for identification and we do not 
need to add any tetrahedra. For a crossing, we need to add a tetrahedron to make 
the necessary face identifications of tetrahedra previously added. For a branch, 
it is necessary to add a cone over a planar polygon to make the necessary face 
identifications of tetrahedra previously added; then we make some arbitrary choice 
of subdividing the polygon (without adding vertices) and cone over the subdivided 
polygon to achieve the desired triangulation for the inflation. 

In Figure [HI we show how the frames can be viewed in a face of T*; and in Figure 
[TOl we show how they can be viewed at an edge of T*. 

An edge E of 7~* meets the vertex-linking surfaces in two points; we denote these 
two points by E'^ and E^ . In determining these labels, we have implicitly given 
a direction to the edge (say, it is directed from E~ to E^)] there is no preferred 
direction and the choice is arbitrary for each edge of T* ■ However, this direction is 
important to our construction as we use it below to assure we get a 3-manifold when 
we inflate at an edge of T* ■ Suppose and are small regular neighborhoods 
of E'^,E~, respectively, in the vertex- linking surfaces. Both and Z)^ receive 
induced subdivisions into triangles from the triangulation on the vertex-linking 
surface. 
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1 or 2 or 3 
edges of frames in the face cr 

Figure 9. The mtersection of the frames with a face cr of T*. The 
frames can meet cr in 1, 2, or 3 edges. 




Figure 10. The local view of edges and virtual edges of frames 
at the vertices and E~ , where the vertex-linking surfaces meet 
the edge E oi T* ■ Here z denotes the virtual edge associated with 
z. 



If cr is a face of T* having E as an edge there are unique edges, one in D]^ 
and one in Z?^, lying in cr and meeting E; we say one of these edges is above the 
other (relative to E). If the edge x is above the edge y, then y is also above x. 
The combinatorial structures induced on Z?^ and by the triangulation of the 
vertex-linking surfaces are isomorphic via the correspondence that takes the edge 
X in (-Dfi) to the edge above it in If x is an edge in a frame ^ of 

one of the vertex-linking surfaces and x has a vertex at E~ {E~^), then we call the 
edge in the vertex- linking surface above x a virtual edge of ^. It is possible that 
a virtual edge of ^ over x is also an edge z of a frame (possibly if this is the 
case, then x is a virtual edge over z. Each edge in a frame has two virtual edges 
associated with it. We remark that the local structure of edges and virtual edges 
of the frames about an edge can take numerous forms. Below, wc catalog all of the 
possibilities for an inflation of an ideal triangulation having only one ideal vertex 
being of index one. In Figure IIOI we show a local picture of the vertex-linking 
surfaces at each end of the edge E along with edges and virtual edges of the frames 
meeting E. Wc have presented the figure with the ideal vertices v* and w* , as well 
as a transverse direction on the edge Xj. Note that the transverse direction for a 
virtual edge is taken from that induced on the edge and as such follows the rule for 
the edge (which in Figure [TOl looks like a left- hand- rule on the virtual edge at D^). 

Inflation at a face of T*. Given the triangulation T*; that is, we have the 
collection of tetrahedra and the associated family of face identifications of T* ■ We 
shall discard some of the face identifications, add tetrahedra and make new face 
identifications. We consider the vertices of the tetrahedra in 7"*, the ideal vertices, 
as being included. 
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Suppose (T is a face of T* and the frames meet a. Let (p) and {p') denote the 
tetrahedra in T* having ct as a face and suppose {p){abc) = ct = {p'){a'b'c') is the 
face identification. See Figure [TT] 




Figure 11. Two tetrahedra of T* meeting along the face a. We 
use the notation of REGINA to label simplicies and give face iden- 
tifications. 

As mentioned above, we add a tetrahedron to the triangulation T* for each edge 
of the frame(s). If Xj is an edge of a frame we denote the tetrahedron to be added by 
(xj) and think of it as the join of two edges, one with vertices 0, 1 and the other with 
vertices 2, 3; hence, the vertices of (xj) are labeled 0, 1, 2, 3. We follow the notational 
conventions of REGINA g]; i.e., the faces are {xj){012), {xj){013), (xj)(023), . . . ; 
edges are {xj){01),{xj){02), . . .; vertices are {xj){0), . . etc. The choice of the 
edge with vertices 2 and 3 in (xj) is arbitrary; however, later, this choice will be 
significant in our choice of face identification. 



2 3 




Figure 12. The added tetrahedron (xj) is a join of edge (23) with 
(01) where the vertices and 1 are chosen after 2 and 3, using the 
"right-hand rule" . 

The choice for the vertices and 1 is made after that for 2 and 3 and uses the 
convention of labeling the edge (a:j)(01) so that a right-hand twist while going along 
the edge {xj){23) from {xj){2) to {xj){3) moves the vertex to the vertex 1 in the 
faces (a;j)(301) and {xj){20l). We indicate this in the tetrahedra in Figure [12] 

We now give the construction for an inflation at a face a of 7~* , which meets the 
frames. 

One edge in a. Suppose a contains just one edge of the frame(s). As an edge of 
a frame it has been labeled and been given a direction and a transverse direction. 
Suppose its label is Xj. In this case, we add one tetrahedron, denoted {xj) with 
vertices 0, 1, 2, 3. We discard the face identification {p){abc) O {p'){a'b'c') and add 
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two new face identifications. The rule for the new face identifications is that in the 
face {p) (abc) the edge of the face opposite the vertex with the edge Xj of the frame 
is identified to the edge {xj){23) in the same direction as the directed edge Xj] and 
similarly, in the face {p'){a'b'c') the edge of the face opposite the vertex with the 
edge Xj of the frame is identified to the edge (a;j)(23) in the same direction as the 
directed edge Xj. In this case, we have the edge {p){cb) identified with (a;j)(23) 
and the edge {p'){c'b') also identified with {xj){2'i). It then needs to be determined 
which vertices of [xj) the vertices (p)(a) and {p'){a') are to be identified with; 
one to be identified with (xj)(0) and the other with {xj){l). The rule for these 
last identifications is determined by the transverse direction to the edge Xj . If the 
transverse direction along Xj points out of the tetrahedron (p), then the vertex 
p{a) is identified with the vertex (xj)(0), leaving the vertex p'{a') to be identified 
with the vertex {xj){l) and the face identifications are {p){abc) (a;j)(032) and 
(xj)(132) {p'){a'b' c'). In the exhibited case (Figure [T5)) . the transverse direction 
to the edge Xj points out of the tetrahedron (p); hence, the vertex p{a) is identified 
with the vertex (a;j)(0), leaving the vertex p'{a') to be identified with the vertex 
{xj)(l) (the transverse direction to the edge xj points into the tetrahedron {p')). 
The face identifications are (j)){abc) o {x.j){032) and {xj){132) ^ {p'){a'b'c'). A 
quadrilateral is added to the vertex-hnking surface for Xj and two triangles are 
added for the two virtual edges corresponding to xj . See Figure [T31 




{p){abc) O {xj){032) and {xj){132) o {p'){a'b'c') 

Figure 13. The face a meets the frames in one edge infla- 
tion at the face a adds one tetrahedron. 

Two edges in a. Suppose a contains two edges of the frames. As edges of frames, 
they have labels and directions; suppose their labels are Xj and yk- In this case, we 
add two tetrahedra; one denoted (xj) with vertices 0,1,2,3 and the other denoted 
(Uk) with vertices 0, 1, 2, 3. We discard the face identification {p){abc) <-> {p'){a'b'c') 
and add three new face identifications {p){abc) ^ (xj)(032); (a:j)(132) -H> (?/fc)(312); 
and (2/fe)(302) ^ {p'){a'b' c'). 

The rule for the new face identifications is just as that above and is determined 
by the direction of the edge in the frame and the transverse direction. See Figure 
[T31 In the face [p) [abc) the edge of the face opposite the vertex with the edge Xj of 
the frame is (p)(c6); it is identified to the edge {xj){2'i) in the same direction as the 
directed edge Xj . Since the transverse direction is pointing out of the tetrahedron 
(p), the vertex [p)[a) is identified with {xj){Q). This gives the face identification 
{p){abc) O (a;j)(032). The edge yk carries its direction and transverse direction to 
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the tetrahedron (xj) and we have {xj)(21) being the edge opposite yk and in the 
same direction. Hence, {xj){21) is identified with (yfc)(23). The transverse direction 
on j/fc is pointing into (p) (out of (p')); this is carried over to (xj) and we identify 
{xj){3) with {yk){l). This gives the face identification {xj){132) o (?/fe)(3f2). 
Finally, we have (?;fc)(302) o {p'){a'b'c'). 

Two quadrilaterals arc added to the vertex-linking surfaces for Xj and yk and 
four triangles are added for the two virtual edges corresponding to each. Again, 
see Figure HH 




{p)iabc) ^ (xj)(032); (x,)(132) o (y;o)(312); (y;.)(302) o ip')ia'b'c') 

Figure 14. The face a meets the frames in two edges xj and yk', 
an inflation at the face a adds two tetrahedra. 

Note that it does not matter in our construction of an inflation whether we add 
the tetrahedron (xj) along {p) or add (yk) along (p). In fact, one can see that 
this construction is the same as adding a single pyramid (also shown in Figure I14p 
and then selecting one of the two diagonals in the quadrilateral face to subdivide 
it into two tetrahedra. Making one choice verses the other at this step comes up 
later when it may be necessary to add an additional tetrahedron in order to make 
necessary face identifications in inflating at the edges of T*. Below we consider 
economy in the number of tetrahedra added in an inflation and for this the order 
does matter but we will see a good choice (economic) is dictated by the frame. 

Three edges in a. Suppose the frames meet the face a in three edges. The edges 
in the frames have labels and directions; suppose the labels are Xj, yk and Zn- 
In this case, we add three tetrahedra, denoted {xj),{yk), and (zn); we label the 
vertices of (xj) as 0, 1, 2, 3, those of (yk) as 0, 1, 2, 3, and those of (z„) as 0, 1, 2, 3. 
We discard the face identification {p){abc) -H- (p'){a'b'c') and add four new face 
identifications. Again, the choice for the order we add the tetrahedra is arbitrary. 
For this demonstration we shall add the new tetrahedra in the order {xj), (z„) and 
then (2/fe). Also, we need to assume some direction on the edges Xj , Zn and yk, as well 
as transverse directions. The new face identifications are: {p){abc) -f-?- (a;j)(032); 
(x,)(132) ^ (z„)(231); (z„)(230) o (yfc)(203); and (2/fe)(213) o {p'){a'b' c'). See 
Figure [121 In the tetrahedron {xj) the edge (xj)(13) has the direction of z„ and, 
hence, is identified to (z„)(23); similarly, in [zn) the edge (z„)(20) has the direction 
of {yk) and, hence, is identified with (?/fc)(23). Three quadrilaterals are added to the 
vertex-linking surface, one for each of the edges Xj , yk , and z„ , and two triangles are 
added for the two virtual edges corresponding to each added tetrahedron, making 
six triangles added to the vertex- linking surface(s). 




For a face meeting three edges of the frames, one can see that the construction 
is the same as adding a single prism (also shown in Figure llSp and then making a 
choice of diagonals in the quadrilateral faces to subdivide the prism. In this case, 
however, the choice of diagonals in the quad faces of a prism impact on further 
subdivision of the prism; some choices can be extended to a subdivision requiring 
only three tetrahcdra and for other choices it is necessary to use four tetrahedra 
to subdivide the prism. Sec Figure 1161 In adding tetrahcdra as we have done, the 
diagonals are chosen so that we only need three tetrahedra; adjustments may then 
need to be made when we address necessary face identifications in inflating at the 
edges of T* ■ As mentioned above in the case of two edges of the frames in a face, 
such choices need much more scrutiny when we come to the issue of economy in 
adding tetrahedra. 



3 tetrahedra 4 tetrahedra 

to subdivide to subdivide 

Figure 16. The configuration of diagonals in the quadrilateral 
faces of the prism on the left requires only three tetrahedra to 
triangulate the prism while the configuration on the right requires 
four tetrahedra to triangulate. 
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Remark 4.1. When we inflate T* at a face, we liave well-define face identifications 
for two of the four faces of each added tetrahedron; at this step, we leave two of 
the faces in these tetrahedron unidentified. We have chosen notation so that these 
two unidentified faces in the tetrahedron (xj) arc {xj){012) and (xj)(013); the edge 
common to these faces is {xj)(Ol), which we shall refer to as a free edge. Below 
these faces will be identified to other faces when we infiate at the edges of T*. 
After we have completed the infiation construction, we shall see that all of the 
free edges coming from adding the tetrahedra (xi) . . . , (xj), . . . , (xj) to 7~* along a 
fixed branch of of a frame having edges labeled identified to 

a single edge Cx in the infiation T and ex is in dX. 

For later reference, we also note that for each edge in the frame, we can modify 
the vertex-linking surface in T* by adding a quadrilateral about the added free edge 
and two triangles, one at each end of the edge opposite the free edge in the added 
tetrahedron. Hence, there is an "inflation" of the vertex-linking surface about 
each ideal vertex. These inflated surfaces will become boundary-linking surfaces 
in the inflated triangulation; i.e., the frontiers of a small regular neighborhood of 
the boundary components in the inflated triangulation. These added quads and 
triangles are shown in Figures [131 [HI and [TS] 

Finally, we note that at this stage, the vertices of the 3-complex we have con- 
structed are exactly the ideal vertices we started with for T* . 

Inflation at an edge of T* ■ Following the inflation at faces of T* there are 
a number of unidcntifled faces of the added tetrahedra. These unidentified faces 
correspond to the vertices of the frame in the sense that if Xj is an edge in the frame 
and {xj) is a tetrahedron added when we inflate the face containing Xj, then the 
faces {xj){Q\2) and (.Tj)(013) are faces not identified in that step. The former is 
associated with the vertex x^^ of Xj and the latter with the vertex sj. The vertices 
of the vertex-linking surfaces are precisely where the edges of the triangulation T* 
meet the vertex-linking surface and the vertices we are interested in are where the 
edges of T* meet the frames. 

Suppose E is an edge of T* and E meets the frames; then E^ or E- is a vertex 
of a frame; it is possible that both are vertices of frames and that they are vertices 
of different frames. Locally about E there are edges and virtual edges of the frames 
meeting E. The arrangement of edges and virtual edges in meeting E'^ is 
isomorphic to the arrangement of those in D~j^ meeting E~ via the isomorphism 
between the combinatorial structures induced on and that takes an edge 
to the edge above it. In this isomorphism, edges go to virtual edges and vice- versa. 

If Xj is an edge of a frame in , then E^ is a vertex of Xj . If E^ = Xj , then 
the face (a:;j)(013) is unidentified at E; and if E^ = x'j, then the face (a;j)(012) is 
unidentified at E. If z„ is a virtual edge of a frame in D^, then E^ is a vertex of Zn- 
If E~ = z\, then the face (2:„)(013) is unidentified at E; and if E^ = z^, then the 
face {zn){0l2) is unidentified at E. Starting at any point in [D]^) and making 
a complete cycle about the boundary of {D~j^) we can sequentially list the edges 
and virtual edges of the frames meeting E. Suppose a;^ , ?/fc , , . . . , , . . . , 5„ is such 
a listing, say at D~^, where e denotes the virtual edge of e. Then the unidentified 
faces of the tetrahedra, added at an inflation of the faces containing the edges 
Xj,yk,wi . . . ,Vra, ■ ■ ■ , Zn, form a band of triangles identifled as shown in Figure [TT] 
It is possible, and most likely, that some of the edges involved in such a sequence 
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Figure 17. Unidentified faces about the edge E form a band of 
triangles. The polygons record the pattern and are used in the 
algorithm to determine both necessary tetrahedra to be added and 
face identifications for an inflation at the edge E oi T* ■ 

are in the same branch; and if E~^ is an index 2 vertex in a branch, then consecutive 
edges of that branch appear in the sequence but are not necessarily consecutive in 
the cyclic order of edges in the frames at E. 

We have labeled the unidentified faces by using the label of the associated edge 
or virtual edge; of course, the role of edge or virtual edge changes depending on 
being at or D~^. An edge in a frame locally about E may also be a virtual 
edge; this creates a potential ambiguity but can easily be resolved. If an edge of 
a frame about E is also a virtual edge, then there is a face a of T* containing E 
along with both of these edges in the frame; so, from our earlier considerations in 
the inflation of the face a, we made a choice of diagonals in the subdivision of the 
pyramid or prism we added. This choice of diagonals determines the order about 
the edge E of the faces of the tetrahedron added for the edge versus that added for 
the virtual edge. The possibilities are demonstrated in Part (C) of Figure [18] where 
the arrangement of faces about the edge E incorporates the choice of diagonal in 
our subdivision of a pyramid in the inflation of the face a. 

Our algorithm needs information on the arrangement of edges and virtual edges 
about an edge E. This can be recorded at either end of E as represented in or 
; we only need to be consistent and stay with one choice or the other at the edge 
E. This enables us to code the arrangement of edges and virtual edges about the 
edge E as follows. Make a choice of either or D^, then using a planar polygon 
having the number of sides as there are edges and virtual edges of the frames about 
E, label its boundary edges either "+" or "— ", where we use "+" to correspond to 
an edge of a frame and " to correspond to a virtual edge of a frame. In Figure [TTl 
we show this method of coding the arrangement of edges about E; later, we shall 
need to add information about the transverse directions which can also be recorded 
from or _D^. These polygons, along with recorded information on transverse 
directions will be called configuration polygons. 

In Figure [TH] we provide three examples; in Example (A) there are 4 edges of the 
frames meeting E (at there are two edges and two virtual edges), in Example 
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Figure 18. Four examples of the arrangement of edges of frames 
about the edge E of T* and unidentified faces of tetrahedra about 
E. Part (C) demonstrates the arrangement depending on choices 
made when we inflate at a face of T* . 



(B) there are 6 edges (at there are 2 edges and 4 virtual edges), and (C) is an 
example where an edge is also a virtual edge (at there are 2 edges and 2 virtual 
edges). In this last example we provide two possibilities for the order of the edge 
and virtual edge ( which determines the choice of diagonal in the inflation of the 
face containing the two edges). Below we catalog all possibilities about edges of T* 
in the case of one ideal vertex of index one (a cuspcd manifold with one cusp) . 

Basic inflations at an edge of T* . There are three basic configurations of unidenti- 
fied faces about an edge of T* and hence, three basic constructions for the infiation 
at an edge. All other configurations are decomposed into a combination of these 
three; hence, all other inflation constructions at an edge of 7~* are a combination 
of these basic constructions. We give an algorithm in Lemma 14.21 to decompose an 
arbitrary configuration about an edge to a combination of the basic configurations. 

Generic. In the generic configuration the edge E only meets the frames in a 
single point that is a vertex of index 2 in the frame. Suppose notation is such 
that E meets the frame in E~ , which is the vertex = a;|^_|_i between the edges 
Xj and Xj+i of the frame ^. Then the two unidentified faces about the edge E 
are {xj){013) and (a;j-|_i)(012). In this situation, we make the face identification 
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Generic: no tetrahedra added 

V 




{xj){013) O (2:,+i)(012) 

Figure 19. In a generic configuration the edge E meets the frame 
in only one point, an index 2 vertex. Free faces can be identified 
with no tetrahedra added. 

(xj)(013) -H> (a;j-|-i)(012). Note that our convention for labehng the vertices of the 
tetrahedra (xj) and (a^j+i) and the identifications when inflating at a face of T* 
now have the free edges {xj){01) <-> {xj^i){Ql) identified. 

Crossing. In the crossing configuration the edge E meets the frames in two points, 
each is a vertex of index 2 in the frames (here the frames may be different). Suppose 
notation is such that E meets the frames at E^ in the vertex yj._i = between the 
edges yk-i and yk and E meets the frames at E'^ in the vertex = x^_^_l between 
the edges Xj and Xj+i. Then there are four unidentified faces about the edge E: 
(a;,)(013), (2/fe_i)(013), (xj+i)(012), and (yfc)(012). In D^, the edge formed by 
yk-i and yk crosses the edge formed by the virtual edges Xj and Xj+i; hence, the 
name crossing. It is possible that the edge E meets the frames in two points where 
each is a vertex of index 2 in the frames but the edges and virtual edges in this ease 
do not cross. If this is the situation, we do not have a crossing and will see below 
that we can decompose this into two distinct generic configurations. 

In the case of a crossing, it is necessary that we add a new tetrahedron. We 
shall denote this tetrahedron by (c) and its vertices by 0, 1,2,3; we think of it as 
the join (c)(02) * (c)(13). If there is a crossing at the edge E, we shall use the 
convention that the edge (c)(02) is always associated with the vertex at E^ and 
then the edge (c)(13) is always associated with the vertex E~; that is, since Xj and 
Xj+i are edges at then {xj){01) = (c)(02) = {xj+i){01) and since yk-i and yt 
are edges at E~ , then (?/fe_i)(01) = (c)(13) ~ {yk){Ol)- Using these conventions, 
then the transverse directions in (or -D^) determine the remaining vertices for 
the face identifications of the free faces about the edge E. Hence, we have the 
face identification (a;j)(013) ^ (c)(023); (c)(021) ^ (a;j+i)(012); (?/fe_i)(013) o 
(c)(132); and (c)(130) O (?;fe)(012). See Figure HOI The scheme is that the free 
edge associated with the branch containing Xj and Xj+i match through the edge 
(c)(02) and the free edge associated with the branch containing yk~i and yk match 
through the edge (c)(13); of course, it is possible these are all the same branch and 
the same free edge. 

Remark 4.2. Again, for later reference, we note that during inflation at a crossing, 
we add a tetrahedron and can modify the vertex-linking surface in T* by adding 
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two quadrilaterals, one about each of the added free edges. See Figure [20] which 
shows the added quads. 




Figure 20. At a crossing the edge E meets the frames in two 
points, each an index 2 vertex and the edges and virtual edges 
form a crossing. A new tetrahedron is added. 



Branch. In the branching configuration the edge E meets a frame in one point 
that is a branch point of index b,b > 3. Suppose notation is such that E meets 
the frame at E~; hence, E~ is a branch point of index 6 of a frame. In there 
are b edges in the frame, which we may assume are ordered cyclically as x,y, . . . , z. 
Note, it is possible that two edges may be from the same branch of the frame and 
it is possible that E~ is an initial point for some branches and a terminal point 
for others. Furthermore, here we need to use the transverse directions given to 
the branches of the frames. There are b unidentified faces of tetrahedra, which 
were added to the triangulation T* from the b branches at E~ , about the edge 
E; our conventions give labels to these unidentified faces as {x){Qlex), {y){01ey), 
. . . , and (2)(01ez), where Eg — 2 or 3, depending on the direction induced on the 
edge e by the directed branch of the frame containing e. In this situation, we let 
Pb be a planar 6-gon and form the cone (6*) = * Pf, over the 6-gon P^. We label 
the vertices of (6*) as 0, 1, 2, . . . , &, where 1, 2, . . . , 6 are the vertices of Pb ordered 
counter-clockwise from the view at the cone point. The cone (b*) has b triangular 
faces: (6*)(120), (6*)(230), . . . , (6*)(610). In making face identifications we must 
take into consideration the induced transverse directions on the edges meeting E~ . 
For demonstration, see Figure [20l we assume the edges are cyclically ordered in 
as xi,yK,xj,zi, . . . ,. Then we have face identifications (a;i)(012) o- (6*)(610); 
(j/x)(013) o (6*)(210); (xj)(013) o (&*)(320); (zi)(012) ^ (6*)(340), .... The 
cone point of (6*) is identified with the ideal vertex at E~^. 

Note that we may start the cyclical ordering in D]^ at any edge; we then start 
the face labeling of b* so that we start at the first edge in our cyclic 
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ordering; it is after this, we need to follow the transverse directions in making face 
identification. If e = ei is an initial edge of a branch, then the identification is 
(ei)(012) ^ {b*){ji{n+ 1)0) in the case of an orientable surface; if cn is a terminal 
edge of a branch, then the identification is (e7v)(013) o {b*){{n + l)nO) in the case 
of an orientable surface. 




(zi)(012) o (6*)(340) 



Figure 21. The edge E meets the frames in one point, an index 
b branch point (6 > 3) . The cone over a planar 6-gon is added and 
then is subdivided into (6 — 2) tetrahedra, without adding vertices. 



Remark 4.3. In the case of an inflation at a branch configuration, we have the 
possibility of subdividing the planar fo-gon in a number of ways; hence, we see 
that even for a fixed frame, the inflation construction does not lead to a unique 
triangulation. 

Also, for later reference, we note that during inflation at a branch point, in 
each added tetrahedron we modify the vertex-linking surface in T* by adding two 
parallel triangles, one that is vertex-linking at the vertex opposite the free face and 
one that is of the same normal triangle type but we refer to it as parallel to the 
free face. Also, the faces of subdivided polygon make up faces in the boundary of 
the manifold resulting from inflation. 

We now have the various pieces in place to put together our inflation construc- 
tion. The following lemma provides the algorithm to reduce any conflguration of 
frames about an edge of the ideal triangulation T* to a composition of the three 
basic configurations given above. We assume we are given a configuration via a 
planar polygon with its edges marked by either a or a "— ". We shall call a 
maximal sequence of adjacent edges having the same mark a link. 

4.2. Lemma. Suppose P is a planar polygon with edges marked either "+ " or "—" 
and there is not just one edge of a given mark. Then P can be subdivided into 



INFLATIONS OF IDEAL TRIANGULATIONS 



25 



sub-polygons where each sub-polygon has edges marked with either a "+ " or "— ", 
extending the markings on the boundary of P , and each sub-polygon has one of the 
three forms given above; generic, crossing, or branch. 

Proof. The proof is by induction on the number of edges of the polygon P. 

By hypothesis there is not just one edge of a given mark; hence, the induction 
begins with P a bi-gon and the configuration is generic. 

We assume the conclusion is true for any marked polygon satisfying the hypoth- 
esis and having fewer than p edges, p > 3. Now, suppose P is a marked p-gon. 

Consider the various links (maximal collections of adjacent edges having the 
same mark) in the boundary of P. 

If there is only one link, then we have a branch configuration. 

If there are no links of length at least 2, then the markings, as we proceed 
about the edges of P, alternate. Since P must have an even number of edges (by 
alternating markings) and p > 3, we have that P must have at least 4 edges. If P 
has precisely 4 edges, then its configuration is a crossing. So, we may assume P 
has at least 6 edges. Hence, there are edges of the boundary of P marked with a 
"+" and "— " and which are separated by at least two other edges; we denote these 
edges e+ and e~, respectively. Let w be a point in the interior of P and consider 
the two triangles w * e+ and v * e~ formed by the join of the edges e"*" and e~ with 
V. Mark the edges of f * with a "+" extending the mark on e"*" and mark the 
edges V * e~ with a "— " extending the mark on e~ . This subdivides P into four 
sub-polygons each with marked edges that satisfy our hypothesis and each having 
fewer than p edges. In fact the triangles w * e"*" and v*e~ are marked with a branch 
configuration. The other two sub-polygons have alternating markings. See Figure 

m 

So, we may assume there are links having length at least two. If there are just 
two such links, then we can pinch P along a segment interior to P that separates 
the two links in its boundary. This gives two polygons; these polygons have either 
generic or branch configurations. Hence, we may assume there are links having 
length at least two and together these do not determine the totality of marks on 
the boundary of the configuration polygon. 

Now, for a link having length at least two, draw a straight line through the 
interior of P from one of its end points to the other. Mark this edge with the 
same mark as the link that determined it. In this case we have no ambiguity 
since we have more than two links in the boundary. Repeating this for links in 
the boundary, we subdivide the polygon P into a number of sub-polygons, all 
but one having the configuration of a branch and the exceptional marked sub- 
polygon having alternating marks and it at least 4 edges. Hence, the induction 
step follows. □ 

We exhibit some of the steps in the algorithm from Lemma 14.21 in the following 
three examples. 

In Example (A) there are only two links in the boundary of the marked polygon. 
The link of length 2 in this case leads to a generic configuration. The link of length 
4 leads to a branch configuration, requiring the addition of 2 tetrahedra. 

In Example (B), there are two links having length at least two. We draw line 
segments in the polygon separating off these links and mark the new edges. This 
gives two branches, each of index 3, and a new polygon. The new polygon has a 
crossing configuration. Each branch of index 3 requires that we add a tetrahedron 
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generic 



branch 



add 2 tetrahedra 




add 7 tetrahedra 

Figure 22. Three examples giving the steps in the algorithm to 
subdivide a marked planar polygon into marked sub-polygons hav- 
ing generic, crossing, or branch configurations. 



and the crossing configuration requires that we add a tetrahedron; hence, we add 
3 tetrahedra. 

In Example (C), each link in the boundary has length one, the markings are 
alternating. Hence, we must add a vertex to the interior of the polygon and cone 
on two edges in the boundary that are length at least two apart and have distinct 
markings. We mark the new edges, getting two branch configurations of index 3 and 
two new marked polygons. In this example one of these is a crossing configuration. 
The other has alternating markings and so we must again add a vertex to its interior. 
The result is two more branch configurations of index 3 and a crossing. We must 
add 7 tetrahedra to resolve the configuration of Example (C). 

Face identifications for any of the resulting decompositions of the configuration 
polygons are induced by edges and transverse directions in the boundary of the 
configuration polygon. A configuration is either generic, a crossing, branched or 
is decomposed into a collection of generic, branch and crossing configurations. A 
branch configuration with edges labeled "+" has its cone vertex identified with the 
ideal vertex of E at the end labeled E" and all of its other vertices at the ideal 
vertex of E labeled E~^. Each crossing configuration adds a tetrahedron with two 
of its vertices identified to the ideal vertex at one end of E and the remaining two 
vertices identified to the ideal vertex at the other end of E. U c— (c)(02) * (c)(13) is 
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a crossing, then our conventions have the vertices (c)(0) and (c)(2) identified to the 
ideal vertex at the end designated and, then, (c)(1) and (c)(3) identified to the 
ideal vertex at the end designated E~ . Every configuration polygon is associated 
with a unique edge of 7~* . 

Demonstration. As a demonstration of what we might have for the configuration 
polygons, we catalog in Figures [^^11^ aU the possibilities for an ideal triangulation 
of the interior of a knot- manifold (one ideal vertex of index one) . 




branch 



index 2 vertex index 3 branch 

no tetrahedron added add one tetrahedron 




index 4 branch 
add two tetrahedra 



Figure 23. The edge E meets the frame in one point. 

In the previous construction, we start with an ideal triangulation T* of the 
interior of a compact 3-manifold X. We select a collection A of frames in the 
vertex-linking surfaces of T*. Using these frames as guides, wc add tetrahedra to 
the collection of tetrahedra in T* ; wc discard some of the face identifications in T* 
and add new face identifications. The new collection of tetrahedra with some of the 
face identifications from T* and some new face identifications give us a triangulation 
7a of a 3-coniplex. Below in Theorem l4.3l we show that the underlying point set of 
the 3-complcx 7a is a compact 3-manifold with boundary, homeomorphic with X , 
and 7a is an inflation of T*. First, we describe two important surfaces constructed 
during the inflation. 

4.3. Boundary and normal boundary in 7a- For each ideal vertex v* of T* 
we have an associated vertex-linking surface V* and a frame in the 1-skeleton 
of the induced triangulation on V*, which is in the collection A. 

Boundary surfaces. The inflation along creates what we are calling free edges 
and free faces, as was pointed out in the remarks above following various steps in 
the inflation construction. Free edges are introduced during inflations at the faces 
of T* that contain an edge of . Other free edges and free faces are created when 
subdividing branching polygons. All the free edges created along a branch of are 
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index 2 over index 2 

no crossing 
no tetrahedron added 




generic 



generic 




branch 



generic 




crossing 



index 2 over index 2 
crossing 




index 3 branch 
over index 2 
no crossing 

Figure 24. The edge E meets the frame in two points; Part I. 



index 3 branch 
over index 2 
crossing 



branch 




■ crossing 



identified and are identified with boundary edges in the branching polygons. The 
identification of free faces and free edges is equivalent to pairwise identification of 
the boundary edges of the branching polygons. For the infiation along the frame ^j, 
these identifications give a connected surface, Bj, with a one- vertex triangulation 
and Bj is a subcomplex of 7a- It follows that Bj is homeomorphic to V*. Since a 
face in Bj is contained in only one tetrahedron, it is a boundary face of 7a; below 
we will have that Bj is a component of dM, where M is the underlying point set 

ofTA. 

Boundary-linking normal surfaces. The inflation along also leads to the construc- 
tion of a boundary-linking normal surface in 7a, which can be viewed as an inflation 
of the vertex- linking surface V* . While the significate elements of the inflation of 
the vertex-linking surface V* are related to the inflation along the frame ^j, it is 
possible that inflations along other frames in A also contribute to the inflation of 
V*. 

At each edge of S,j, we have an inflation in a face of T* which removes a face 
identification in the triangulation and adds a tetrahedron and two new face identifi- 
cations. The affect on the vertex-linking surface V* is to remove edge identifications 
of V* in the faces containing the edges of ^j and for each tetrahedron added in this 
fashion, we can add to V* a quadrilateral around the added free edge. It also is 
necessary to add two vertex-linking triangles at each end of the edge that is oppo- 
site the free edge in the added tetrahedron; these vertex-linking triangles may or 
may not be added to the vertex-linking surface V* but do add to a vertex-linking 
surface as part of its inflation. These additions are exhibited in Figures [131 QH a-nd 
1151 At a crossing, we add a tetrahedron and make identifications between its faces 
and four unidentified faces of previously added tetrahedra. As part of the infiation 
of the vertex-linking surfaces, we add two quadrilaterals, which might be added to 
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index 4 branch 
over index 2 
no crossing 



a 



generic 



braJfeh 




branch 



crossing 



index 4 branch 
over index 2 
crossing 




index 4 branch 
over index 2 
crossing 



index 3 branch 
over index 3 branch 
no crossing 




— , ^ branch 




index 3 branch 
over index 3 branch 
one crossing 



branch 



crossing 




index 3 branch 
over index 3 branch 
two crossings 



crossing 



branch 



Figure 25. The edge E meets the frame in two points; Part II. 



distinct vertex-Unking surfaces; these quadrilaterals are added about the free edges 
of the crossing tetrahedron. See Figure [201 At a branching, we have a cone over a 
planar polygonal 6-gon, Pb, which we denoted above (6*) = 0* Pb- The cone faces 
of (b*) are then identified with b unidentified faces of previously added tetrahedra. 
We subdivide Pb into 6 — 2 triangles and extend this to a subdivision of (6*) into 
6 — 2 tetrahedra by coning each triangle from the cone point (which as noted above 
is one of the ideal vertices of T*). This gives a triangulation of (6*) with 6 — 2 
free faces corresponding to the faces in the subdivided 6-gon, Pb. In this case we 
add two triangles in each of the 6 — 2 tetrahedra, one is a vertex-linking triangle 
about the cone point and the other a face-linking triangle about the free face of 
the tetrahedron, which is in Pb- We exhibit this is Figure [25] for a valence 4 branch 
point. 
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Hence, starting with a vertex-linking surface V*, and by removing various edge 
identifications in V* that are dictated by the inflation construction and adding 
quadrilaterals and triangles, we arrive at a closed normal surface in the triangulation 
7a . We denote this surface by Vj to indicate its relationship with V*. The normal 
surface Vj is the frontier of a small neighborhood of the boundary subcomplex Bj 
from above. Further, we observe that the normal surface Vj maps ("crushes") via a 
cell- like map to the vertex-linking surface V*; and therefore, the boundary-linking 
normal surface Vj is homeomorphic to the vertex- linking surface V*. 



V 




Figure 26. Triangles added to the boundary- linking surface at a 
branch point. 

In Figure [27l we exhibit local results of the inflation of the vertex-linking surfaces 
coming from inflations at faces of T* along with a contiguous inflation along an 
edge of T*. We show the latter at a generic, a crossing, and a branch point of the 
frame. An inflation in a face creates an inflation in the vertex-linking surfaces at 
each vertex of the face and an inflation along an edge E of T* creates an inflation 
of the vertex-linking surfaces at both ends of the edge E. 

4.3. Theorem. Suppose X is a compact 3-manifold with boundary, no component 
of which is a 2-sphere, and T* is an ideal triangulation of the interior of X . Then 
for any collection of frames A, one frame in each of the vertex-linking surfaces of 
T* , the underlying point set of Tk is a compact 3-manifold M homeomorphic to X 
and the triangulation 7a of M is an inflation of the ideal triangulation T* . 

Proof. First we shall show that the construction gives a minimal vertex triangula- 
tion of a compact 3-manifold with boundary. 

Let 7a denote the triangulation constructed and let M be the underlying point 
set. M is a 3-manifold at the image of each interior point of a tetrahedron and at 
each interior point of a face. Having chosen a fixed direction on each edge of 7~* 
and respecting this orientation with face identifications in both the inflations at the 
faces and at the edges, the construction gives a 3-manifold at the image of each edge 
having a complete cycle of face identifications about it. The edges that do not have 
a complete cycle of face identifications about them correspond to the "free edges" 
added when we inflate at a face of T* or the "free edges" added in the subdivision 
of the 6-gons, & > 3, for branches in the configuration polygons. Starting at any 
one of the free edges and following face identifications in both directions, there are 
chains of face identifications that end only when we come to a face of a &-gon in 
one of the configuration polygons. Hence, an interior point p of any of these edges 
has a 3-cell neighborhood with the point p in the boundary of the 3-cell. 
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Figure 27. The local view of the inflation induced on a vertex- 
linking surface at a generic, crossing, and branch point of the frame. 



It follows that AI is a 3-manifold at each point, except possibly at the vertices 
of 7a. We shall show that M is a 3-manifold by showing that each vertex- linking 
surface in 7a is a disk. 

For Vj a vertex of 7a, we have Vj in Bj and have denoted the boundary- linking 
normal surface along Bj by Vj. We shall show that we can modify the boundary- 
linking normal surface Vj to get the vertex-linking surface about Vj. 

The normal surface Vj is the frontier of a small regular neighborhood of Bj. 
Hence, we can catalog how Vj meets the tetrahedra of 7a- 

For A a tetrahedron of 7a, we have Vj meets A in only one of the following: 

- a subset of vertex-linking triangles and A meets Bj only in those vertices 
where there is a vertex-linking triangle in Vj , 

- an edge-linking quadrilateral about an edge e of A and a subset of vertex- 
linking triangles about the vertices of the edge of A opposite e and A only 
meets Bj in the edge e and those vertices where Vj has a vertex-linking 
triangle, 

- two parallel edge-linking quadrilaterals and A only meets Bj in those edges 
about which Vj has the edge-linking quadrilaterals, or 

- a face-linking triangle and possibly a vertex-linking triangle at the opposite 
vertex and A only meets Bj in the face at which we have the face-linking 
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triangle and at the opposite vertex and then only if Vj has a vertex-linking 

triangle at that vertex. 
We now show how to construct the vertex-linking surface at Vj from the normal 
surface Vj. See Figure [^S] First, remove each quadrilateral, Q, in Vj and replace 
it with two vertex-linking disks, one at each end of the edge the quadrilateral Q 
was linking; see Figure [251 A*). Then remove each face-linking triangle, a, in Vj and 
replace it with three vertex-linking triangles, one at each vertex of the face in Bj 
that the triangle a in Vj was linking; see [281^ 6). 




(A) quad replaced (B) triangle replaced 

by two triangles by three triangles 

Figure 28. In (A) a quad in Vj is replaced by two triangles. In 
(B) a boundary parallel triangle in Vj is replaced by three triangles. 

As observed above, the surfaces V*,Bj, and Vj are all homeomorphic. So, if 
they have genus g, then each has Euler characteristic, x = 2 — 2g. Starting with Vj, 
removing an edge-linking quadrilateral and adding two vertex-linking disks does 
not change the Euler characteristic, if we do not count the new vertices added to 
the edge in Bj . Removing a face- linking triangle and replacing it with three vertex- 
linking triangles changes the Euler characteristic by — | if we again do not count 
the new vertices at the edges in Bj. Note in this case, we have included in the 
count all edges, including those in the face in Bj. 

Thus the Euler characteristic of Vj is modified by — | for each face of Bj and by 
+2 for each edge in Bj. Let Dj denote the surface wc get from these modifications 
of Vj. There are 4(7 — 2 faces in Bj and 6g — 3 edges. It follows that 

x{Dj) = 2 - 2.9 - 5(2.9 - 1) + 2(6.9 - 3) = 1 

and Dj is a disk. 

It follows that M, the underlying point set of 7a is a compact 3-manifold with 
boundary. 7a has normal boundary, and is a minimal vertex-triangulation. 

If we crush the triangulation 7a along the boundary of M, we get the ideal 
triangulation T* and so the manifold M is homemorphic to X . Thus we have that 
7a is an inflation of the ideal triangulation T*. □ 

We have the following summary to the construction of an inflation. 
(1) Any ideal triangulation T* of the interior of a compact 3-manifold M with 
boundary, no component of which is a 2-sphere, admits an inflation to a 
minimal-vertex triangulation T oi M and T has normal boundary. An 
inflation depends on the choice of frames in the vertex-linking surfaces of 
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7~*; however, even for fixed fraraes, there are choices and a finite number 
of distinct inflations. 

(2) The ideal vertices "inflate" to one-vertex-triangulations of the boundary 
components of M , which are the triangulations induced on dM by T. 

(3) The vertcx-hnking surfaces in T* inflate to boundary-hnking normal sur- 
faces in T. 

(4) The tctrahedra of T* become tetrahedra of T and some of the face identi- 
fications of 7~* are taken as face identifications of T. 

(5) The triangulation T combinatorially crushes to T* along the boundary of 
M. A combinatorial crushing is unique. 

4.4. Inflations with complexity. We have established that any ideal triangula- 
tion of the interior of a compact 3-manifold X has an inflation to a minimal vertex 
triangulation of X. Wc now show that we can precisely determine the number of 
tetrahedra in the inflation triangulation as a function of the number of tetrahedra 
in the given ideal triangulation and a complexity (number) assigned to the frame 
of the inflation. 

Suppose T* is an ideal triangulation of the interior of the compact 3-manifold 
X and A = {^i . . . ,^y} is a collection of frames in the vertex-linking surfaces of 
T* ■ Above, in the inflation of T* for the collection of frames A, we did not take 
particular notice of the number of tetrahedra added; however, without purposely 
adding extra tetrahedra at the various steps of the inflation, the only choices that 
effect the number of tctrahedra added arc during an inflation at a face of T*, and 
then only if there is more than one edge of the frames in the face. At this step 
and in the case of two edges or three edges in the face, we can arbitrarily choose 
the order in which we add the tetrahedra associated to these edges. (Recall if we 
have two or three edges in a face, then the inflation in that face is equivalent to 
adding a pyramid or a prism, respectively, and our choices then are in choosing 
diagonals in the quadrilateral faces of these pyramids or prisms when we subdivide 
them into tetrahedra.) These choices are reflected in the conflguration polygons 
and necessitate the addition of crossings in the conflguration polygons. 

So, suppose for A we consider all possible orders for inflations at the faces of T* 
and then count the number of crossing conflgurations in the conflguration polygons. 
The minimal such number will be called the crossing number for A and is denoted 
x(A). Wc let 5(A) denote the number of branches of A (the branches arc the 
components left after removing all branch points of the various frames in A); and 
we let Wh(A) denote the number of branching points of A. Finally, we let e(A) denote 
the number of edges in the frames in A. 

In the above inflation construction, the frames in A determine various branch 
conflgurations in the configuration polygons. If a branch configuration has branch- 
ing index b, then we add 6 — 2 tetrahedra for this branch configuration. It follows 
that if is a frame in A, b(^j) is the number of branches of ^j, and Vb{S,j) is the 
number of branching points, then the number of tetrahedra needed for the branch- 
ing configurations coming from is 2[b(^j) — Vb{S,j)]. These are additive fimctions 
over the various frames in A; hence, the number of tetrahedra added in the inflation 
over all branching configurations for the frames in A is 2 [6(A) — vi,{A)]. 

Wc define the complexity of A as 



C(A) = e(A) + X (A) + 2[6(A) - Vh{A)]. 
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Example A. = (1) U (9, 3, 6, 4) 




Example B. ^2 = (1) U (4, 6, 12, 11) 




Figure 29. Examples of two frames with different complexities in 
the vertex-linking torus of the two-tetrahedra ideal triangulation 
of the figure-eight knot complement in S^. 
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In particular, the complexity for a frame ^ in the vertex-linking torus of a cusped 
3~manifold with one cusp is C(^) = e(^) + x(^) + 2. 

4.4. Theorem. Suppose X is a compact 3-manifold with boundary, no component 
of which is a 2-sphere, and T* is an ideal triangulation of the interior of X . If 
A is a collection of frames in the vertex-linking surfaces of T* , one from each 
vertex-linking surface of T* . An inflation triangulation 7a of T* has card{T*) + 
C(A) tetrahedra, where card{T*) is the number of tetrahedra in T* andC{h) is the 
complexity of A. 

We give some examples of frames and compute their complexities. 



Example C. 

iv* = (2) U (6, 12) 

iw* = (15)U(7,9,3,T) 



V* 




G-4 



11 G+ 5 



10 



w* , 

l' 


1 — 


f. < — 1 

\ 15 

k X ' 


1 > ^ 

V 


— 










^5 






4^ p+ If 




e(A) = 8; 


X 


(A) = : 





6(A) = 4; 
C(A) = 14 



v{K) 





15^^ 




r,+ 12 



3 1 



CX3 



9 7 r,+ 



Figure 30. Frames in the two vertex-linking tori for a four tetra- 
hedra ideal triangulation of the complement of the Whitehead Link 
in . The complexity of A = {Cy,CvK*} is greater than the sum 
of the complexities of Sy- and ■ 
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In the first two examples (Figure [29| . we have the two-tetrahedron ideal triangu- 
lation of the figure-eight knot complement in the 3-sphere. This ideal triangulation 
has one ideal vertex and the vertex-linking surface is a torus. There are two edges. 
In Example (A) the frame is given as = (1) U (9,3,6,4), where e indicates the 
reverse direction to the arrow on the edge e, and has two branches; one is the stan- 
dard meridian, labeled (1), and the other is the standard homological longitude, 
labeled (9,3,6,4). This frame has complexity 8. Hence, the inflation of this 
two-tetrahedron ideal triangulation of the figure-eight knot complement, using the 
frame ^i, gives a one- vertex triangulation of the figure- eight knot exterior having 
10 tetrahedra. In this case, we conjecture the inflation triangulation is also a min- 
imal triangulation. In the next section, we construct this inflation. In Example 
(B) the frame is given as ^2 = (1) U (4, 6, 12, 11) and again has two branches; one 
branch is the meridian but the other, while a longitude, is not the homological 
longitude. The complexity in this example is 9. Hence, we have two frames in the 
same vertex-linking surface having different complexities. 

In the next example (Figure I45p in the Appendix, we have a four-tetrahedron 
ideal triangulation of the complement of the Whitehead link in the 3-sphere. This 
ideal triangulation has two ideal vertices and the vertex-linking surface at each 
is a torus. There are three edges, E, F and G. We denote the ideal vertices v* 
and w* and their vertex-linking tori V* and W*, respectively. In V* the frame 
is = (2) U (6,12) and in W* the frame is = (15) U (7,9,3,T). We set 
A = {^v : ^W" }• The collection A has four branches and two vertices; its complexity 
is 14. Note that the edges E and F meet different frames at their ends. Individually, 
the frame ^v* has complexity 5 and the frame ^vi^* has complexity 7; however, we 
can not add these complexities to get the complexity of A. This example displays 
that we must consider the frames at each end of an edge in an inflation. If we 
should first inflate along the frame , then we change the induced triangulation 
on the vertex-linking torus at w* and change the frame and its complexity there. 



In this section we give two examples of the inflation construction. The first is an 
inflation of the two-tetrahedra ideal triangulation of the complement of the figure- 
eight knot in and the second is an inflation of the one-tetrahedron triangulation 
of the Gieseking manifold. As we have remarked elsewhere, we considered using 
other examples as these manifolds have been extensively studied and are repeatedly 
used as examples; however, we flnally decided that familiarity with these examples 
may be useful in introducing the ideas of the inflation construction. 

Example. Inflation of figure-eight knot complement. 

Step 1. Given an ideal triangulation. 

For this example, the given ideal triangulation T* is the two-tetrahedra ideal 
triangulation of the figure-eight knot complement in S'^ given in Figure [211 

We have two tetrahedra, (p) and {p') with face identiflcations: 



5. Examples of the Inflation Construction. 



(p)(012) ^ (y)(012) 
(p)(023) ^ (p'mO) 



(p)(013) o (y)(312) 
(p)(123) o (y)(320) 
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A 




Figure 31. The two-tctrahedra ideal triangulation of the figure- 
eight knot complement in , along with the induced triangulation 
on its vertex-linking torus. 



Step 2. Construct the vertex-linking surface and choose a frame. 

The vertex-linking surface also is shown in Figure 1311 We shall use as a frame 
^ =< 1 > U < 9,3,6,4 >, which is given as an example in Figure [T] It is the 
standard meridian/longitude pair for the figure-eight knot in S^. 

Step 3. Direct each branch, successively label edges in the branches, and determine 
the transverse direction for each branch. 

There are two branches for this frame. One branch is the single edge 1, the 
meridian. In this example, we chose directions on the edges in the induced tri- 
angulation of the vertex-linking torus to aid the reader in the face identifications; 
we shall utilize these labels and directions. So, the branch (1) is given the same 
direction as the edge 1 and we have indicated a transverse direction for this branch 
in Figure [33 

The second branch and direction is (9, 3, 6, 4), where e means the edge e taken in 
the opposite direction to that used in the face identifications and given in Figure [31] 
This branch corresponds to the homological longitude slope in S^. The transverse 
direction is given in Figure [5^ 

Step 4. Determine the configuration polygons; using the transverse directions, 
determine the directions on the boundary edges of the configuration polygons. 

The configuration polygons are given in Example A in Figure 1291 we give them 
here in Figure [551 with labels and transverse directions. Note we use 6 and 4 and 
give them the direction induced by that of the branch (9, 3, 6, 4). 
Step 5. Add a tetrahedron for each edge in the frame. 
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A 7 , 






4 ^ 






6j/ 


_ 4^ 



Figure 32. A one vertex, index 4 frame with two branches: (1) 
and (9,3,6,4), along with transverse directions. This frame has 
complexity 8. 




Figure 33. Labeled configuration polygons for the inflation of the 
figure eight knot complement. 

For this example we have 5 edges, giving 5 tetrahedra: (1)(0123), (9)(0123), 
(3)(0123), (6)(0123) and (4)(0123). 

Step 6. Inflation at the faces of T. 




(p)(012) o (3)(320); 
(3)(321) o (1)(032); 
(1)(132) ^ (y)(012) 



Figure 34. Inflation at the face (p)(012) ^ (p')(012), which 
meets the frame in two edges 1 and 3. 



- Inflation at the face (p)(012) ^ (p')(012); this face contains the two edges 1 and 3. 
See Figure [331 Notice that we have made a choice of order in adding the tetrahedra 
(1) and (3) (same as selecting a diagonal if we think of the inflation at the face 
as adding a prism). Our choice was made by looking at the conflguration polygon 
in Figure [33] and seeing that we avoid a crossing if we make the selection by first 
attaching the tetrahedron (p) to the tetrahedron (3); then attaching (3) to (1); and. 
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finally, ending by attaching (1) to {p'). This is discussed above where we discussed 
inflations with complexity 

- Inflation at the face (p)(013) ^ (p')(312); this face contains the two edges 6 
and 4. See Figure 1351 Again we have used the configuration polygon to make a 
selection for the order we add the tetrahedra (6) and (4) to avoid adding additional 
crossings. Here we avoid a crossing if we make the selection by first attaching 
the tetrahedron (p) to the tetrahedron (4); then attaching (4) to (6); and, finally, 
ending by attaching (6) to {p'). 




(p)(013) o (4)(132); 
(4) (032) o (6) (213); 
(6) (203) o (/)(312) 



Figure 35. Inflation at the face (p)(013) O {p'){312), which 
meets the frame in two edges 6 and 4. 



- Inflation at the face (p)(023) o (p')(310); this face contains the single edge 9. See 
Figure |36l 



2 2 1 




(p)(023) ^ (9)(320); 
(9)(321) o (y)(310) 



Figure 36. The face (p)(023) o (p')(310) meets the frame in one 
edge 9. 



Step 7. Inflation at the edges of T- There are two edges, E and F. The inflation 
at an edge is determined by the configuration polygon at that edge. In Step 4, 
Figure |33l we give the configuration polygons for the edges E and F. 
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- Inflation at the edge E. In this case the configuration polygon splits into two 
independent polygons; one is a generic polygon and the other is a branch polygon 
for a branch of index 4. See Figure 1571 



(1)(012) o (6*)(120); (9)(012) o (5*)(230) 

(6) (012) o (3) (013) 

(1)(013) ^ (6*)(630); (4)(013) <-> (6*)(150) 




Figure 37. Inflation at the edge E where the configuration poly- 
gon splits into a generic bi-gon and a branch pyramid, which is 
subdivided into (6*), 6 = 3 and (62)7 ^ = 1- 



- Inflation at the edge F. In this case the configuration polygon is a crossing. See 
Figure Ei 




Step 8. Finish. 
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We have face identifications from T* which may remain. In this example, the 
face identification (p)(123) o (p')(320) is retained. 

We have cones over branch configurations, which may need to be subdivided 
into tetrahedra. This is done by first triangulating the branch polygon, without 
adding vertices, and then using the cone structure to extend the triangulation of 
the polygon to a triangulation of the cone. For &-gons we have (6 — 2) tetrahedra. 
While the number of tetrahedra for a 6-gon will remain fixed at (& — 2), there 
are numerous options for subdividing the polygons (the number of options is the 
(6 — 2) Catalan number). In this example, the branch polygon is a quadrilateral 
and we have two choices, depending on the choice of diagonal, for triangulating the 
polygon and thus two choices for triangulating the pyramid [b*). For example, if we 
choose the diagonal from the vertex b to the vertex 2; then we have a triangulation 
of the pyramid with two tetrahedra, {b*i){Q12b) and (62)(023fe), and a single face 
identification (6t)(026) o (5*) (025). 

We collect the tetrahedra and face identifications into an array following the 
notational conventions of REGINA [2] . A tetrahedron (using the abbreviation "tet" ) 
from our collection is given in the first column, its faces arc given in the top row, 
and the face identifications are given at the intersection of a row with a column. 
For example, to know the face identification of the face (013) of the tetrahedron (9), 
go down the first column to (9) and then cross to the column under (013) where we 
fined (c)(132); hence, the face identification is (9)(013) O (c)(132). To include the 
subdivision of the pyramid (6*), we arbitrarily choose to subdivide (6*) into two 
tetrahedra (6J)(0126) and (62) (0623); hence, in the array, we indicate the vertex b 
by 3 in (6*) and indicate the vertex 6 by 1 in (62)- 

Notice that the two faces (6*)(123) and (62)(123) are not identified and become 
the boundary of the compact manifold, which is the exterior of the figure-eight knot 
in . If one follows the identifications of the edges in the boundary of the quadri- 
lateral, which is the base of the pyramid (6*), using our notational conventions, we 
have 

(6^(12) ^(1)(01)^(6;)(13) 

and 

(6;)(23) ^ (9)(01) ^ (c)(13) ^ (3)(01) ^ (6)(01) ^ 
^ (c)(02) ^ (4)(01) ^ (6D(13). 
The boundary is the one- vertex, two triangle triangulation of the torus. We 
see, clearly, here that the free edges added when infiating at a face along a single 
branch are all identified and form an edge in the boundary. This guided our choice 
of notation for this edge being (01) along all branches. We also see the crossing 
where we have free edges, c(13) and c(02), as opposite edges of the tetrahedron (c); 
in this example, they are on the same branch. 



tet 


(012) 


(013) 


(023) 


(123) 


ip) 


(3) (320) 


(4) (132) 


(9)(320) 


(p')(320) 


ip') 


(1)(132) 


(9)(123) 


(p)(321) 


(6) (032) 


(1) 


W)(120) 


(mm 


(3)(312) 


(p')(021) 


(3) 


(c)(130) 


(6)(012) 


(p)(210) 


(1)(230) 


(4) 


(c)(021) 


(6t)(130) 


(6)(231) 


(p)(031) 


(6) 


(3)(013) 


(c)(023) 


(p')(132) 


(4) (302) 


(9) 


(6;)(230) 


(c)(132) 


(p)(320) 


(y)(013) 


(c) 


(4)(021) 


(3)(201) 


(6)(013) 


(9)(031) 
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(bl) (1)(201) (4)(301) ib*)m^) bddry 

(6^) (6t)(032) (1)(301) (9)(201) bddry 

Wc conclude this example by remarking that we suspect this is a minimal tri- 
angulation of the figure-eight knot exterior in S^. It has 10 tetrahedra. There are 
many other non-isomorphic 10-tetrahedra triangulations of the figure-eight knot 
exterior; some of the examples we know are not inflations of the two-tetrahedron 
ideal triangulation of the figure-eight knot complement but of a three-tetrahedra 
ideal triangulation of the figure-eight knot complement, which is formed by a 2 -f-s- 3 
Pachner move on the two-tetrahedra ideal triangulation. 

Example. Inflation of the Gieseking manifold. 

Step 1. Given an ideal triangulation. 

For this example, the given ideal triangulation T* is the one-tetrahedra ideal 
triangulation of the Gieseking manifold given in Figure 1311 




Figure 39. The one-tetrahedron ideal triangulation of the Giesek- 
ing manifold (non-orientable) , along with the induced triangulation 
on its vertex-linking Klein bottle. 

Wc have one tetrahedra, (p), with face identifications: 

(p)(012) o (p)(302) (p)(013) ^ (p)(123) 

Step 2. Construct the vertex-linking surface and choose a frame. 

The vertex-linking surface also is shown in Figure [39l notice that it is a Klein 
bottle and the Gieseking manifold is non-orientable. We shall use as a frame ^ =< 
5>U<2>U<3>, which was given in the example in Figure [T] 
Step 3. Direct each branch, successively label edges in the branches, and determine 
the transverse direction for each branch. 

There are three branches for this frame. Each branch has just one edge. As 
above, we have directions on the edges in the induced triangulation of the vertex- 
linking Klein bottle, which were given to aid the reader in the face identifications; 
we utilize these labels and directions. All branches are given the direction of their 
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edges. However, here when finding the transverse directions, we see that the orien- 
tation reversing edges 3 and 5 change the transverse directions from what we would 
have in the orientable case. The transverse directions arc given in Figure HOI 



Figure 40. A double index three frame with three branches (5), 
(2), and (3), along with their transverse directions. This frame has 
complexity 6. 

Step 4. Determine the configuration polygons; using the transverse directions, 
determine the directions on the boundary edges of the configuration polygons. 

There is only one edge and therefore only one configuration polygon; it is given 
in Figure ST] with labels and transverse directions. 



Figure 41 . Labeled configuration polygons for the inflation of the 
Gieseking manifold. 

Step 5. Add a tetrahedron for each edge in the frame. 

For this example we have three edges and therefore add three tetrahedra: (3) (0123) , 

(2) (0123) and (5)(0123). 

Step 6. Inflation at the faces of T. 

- Inflation at the face (p)(013) o (p)(123); this face contains the single edge 5. See 
Figure 142] 

- Inflation at the face (p)(012) <-> (p)(302); this face contains the two edges 2 and 
3 of the frame ^. See Figure 23] In this example when we remove the identiflcation 
(p)(012) -n- (p)302), we have a choice of order in adding the tetrahedra (2) and (3); 
this is the same as adding a diagonal in the base of the pyramid we add to give a 
triangulation of the pyramid. Wc make the selection of first adding the tetrahedron 

(3) along the face (p)(012) and then adding the tetrahedron (2). 

Step 7. Infiation at the edges of T- There is only one edge, E. The inflation at 
an edge is determined by the configuration polygon at that edge. In Step 4, Figure 
HT] we give the configuration polygon and the transverse directions. 
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13 2 




(p)(013) ^ (5)(231); 
(5)(230) o (p)(123) 



Figure 42. The face (p)(013) ^ (p)(123) meets the frame in one 
edge 5. 




(p)(012) o (3)(321); 
(3)(320) o (2)(213); 
(2) (203) O (p)(302) 



2 1 



Figure 43. Inflation at the faee (p)(012) 4-> (p)(302), which meets 
the frame in two edges 2 and 3. 

- Inflation at the edge E. The configuration polygon decomposes into two branch 
configurations and a crossing. See Figure l44l 

Step 8. Finish. 

In this example, there are no face identification from T* retained and there are 
no cones that need subdivided. 

We collect the tetrahedra and face identifications into an array (again, following 
the notational conventions of REGINA [2]). 

Here the two faces (6^)(123) and (&2)(123) are not identified and become the 
boundary of the compact manifold given by the inflation triangulation. The iden- 
tifications of the edges of the triangles (fe|)(123) and (62)(123) are determined by 
the face identifications and are: 

(6D(12) ^ (3)(10) ^ (c)(20) ^ (6D(23); 
(&D(13) ^ (2)(10) ^ (c)(31) ^ (6^)(I3); 

and 

(62)(12) ^ (5)(10) ^ (fe^)(23). 



INFLATIONS OF IDEAL TRIANGULATIONS 



45 



3 




Figure 44. Inflation at the edge E where the configuration poly- 
gon decomposes into two branch triangles and a crossing. 

The identifications give a one- vertex (two-triangle) Klein bottle as the boundary of 
the manifold underlying the inflation triangulation. 

We collect the face identifications for the inflation triangulation in the foUowing 
array. 



tet 


(012) 


(013) 


(023) 


(123) 


[P) 


(3)(321) 


(5)(231) 


(2)(032) 


(5)(230) 


(2) 


W)(310) 


(c)(132) 


(p)(032) 


(3)(230) 


(3) 


(6t)(210) 


(c)(021) 


(2)(312) 


(p)(210) 


(5) 


{mm 


imm 


(p)(312) 


(p)(301) 


(c) 


(3)(031) 


mm) 


(hl)(m 


(2)(031) 


ihl) 


(3)(210) 


(2)(210) 


(c)(320) 


bddry 


(hi) 


(5)(210) 


(c)(031) 


(5)(310) 


bddry 



The inflation of the one-tetrahedron Gieseking manifold gives a 7-tctrahcdron 
triangulation of a compact, non-oricntable 3-manifold with a normal boundary and 
interior homcomorphic to the Gieseking manifold. The boundary is a Klein bottle. 
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APPENDIX 

In Figure [45l we give the complement of the Whitehead Link in as an ideal 
cell-decomposition with just one 3-cell, an octahedron. There are two ideal vertices, 
one labeled v* and the other w*; hence, two vertex-linking surfaces, each a torus 
and labeled V and W, respectively. The vertex-linking tori have induced cell- 
decompositions consisting of quadrilaterals. As is well known, an octahedron can 
be decomposed into a triangulation having four tetrahcdra by choosing one of the 
three possible diagonals. We consider the triangulations from each of these choices. 
In (A) the diagonal is between the vertices labeled v* in the figure; in (B) the 
diagonal is between the vertices labeled w* in the figure and in (C) the diagonal is 
between the two unlabeled vertices in the figure, which are also identified with w* . 

In each case, we give the induced triangulation on the vertex-linking torus. The 
meridian slope on V is designated /Jv and on W it is designated fiw- In all subdi- 
visions, the meridian slope fiy = (2) has length one; however, the meridian slope 
Hw has length 1 in (A), length 2 in (B) and we can choose the meridian slope, nw, 
to be either length 1 or 2 in (C). The longitudinal slopes. Ay = (6,2,8,12) and 
Xw = (7,9,3,1), (considered as the longitude, independently, in each component 
of the link) are circuits in all the induced triangulations of the vertex-linking tori 
and in all cases each has length 4. The pair ^w, Xw forms a frame; however, the 
pair /XV, Xy does not form a frame. We can choose as a frame in the vertex- linking 
torus V the pair A' ~ (6, 12) and fiy = (2) (see Figure [30|) . 
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Example A3. Whitehead Link complement. 




Figure 45. An ideal octagonal decomposition of the complement 
of the Whitehead Link in S^. Shown are the vertex-linking tori at 
the vertices A and B, depending on the choice of diagonal in the oc- 
tagon which subdivide it into a four-tetrahedra ideal triangulation 
of the Whitehead Link complement. 
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